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PROBLEM TO BE SOLVED: To send a security protection 
nnessage by using a public encryption key. SOLUTION: A 
transnnitter side uses an own public encryption key Ex to 
encrypt a nnessage (c) and sends the encrypted message Ex (c) 
to a receiver side. The receiver side uses an encryption key Ey 
of an object recipient of the message to encrypt the encrypted 
message Ex (c) and to make a message Ey (Ex(c)) and sends 
the message Ey(Ex(c)) to the transmitter side. The transmitter 
side uses its own secret decoding key to decode the message 
Ey (Ex(c)) and to make Dx(Ey(Ex(c)) = Ey(c) and sends the 
message Ey(c) to the receiver side. When the receiver side is 
an object recipient of the message, the receiver side uses its 



own decoding key Dy to decode the nnessage and to nnake 
Dy(Ey(c))=c and when the receiver side is not an objective 
recipient of the nnessage, the receiver side sends it to the 
recipient and the recipient uses its own decoding key Dy to 
decode the message. 
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Bi^^t^-i; SrW D ST : 1 ^tfrMtcfe^^TtfilBIg 1 

TII2 ^ .7^r-i>-^{ls D ; friB^2 ^ -/ -tr-i^'^mTlB^ 

I ^i&il;5-J?>illfieco^i'-^< til -^co^tffiilicjl D ; tu 
ie(7)^-^:< ^> 1 Oi?)S±ffijlt:r*3ViTI^2^iljilcOBi^ 
^t^-^fflV^T MlBIS 2 ^ -t-S^'SrBf -^{bLTm 3 ^ 
■yfe->JSr^^D ; luiams;^ -yfe-S^J ffria<?)^^^:< b 

I I -^co»4^:^- ^.tuie® 1 ^mmi,zm ki mrian i ^ 

4 V ^-'J^mmm l ?#t!l^A^^:.lulBi?)i!'^^r< 4> 1 
-:icr)mtmizm O ; ltfiB^4 ^ -y -fe-i^'^ ftilBtO^^^r < 

^: 1 1 -:>co^tfiii^-^>ifriaii2?^tfiJitiiD ; tfriam2 
^mm i,z}i\.^-zmmm2^mm(r)mm^~^m^^xmm 

[ if 2 ] MtBig 1 ^mmi^Mm^ -m/m^it^ 
M.mzmm2^mm<^mm^-&um^^t=^- 

■rmilSaSr#T/&-'iMiBm lf^KlM^0»M^-Sr^O 

%x <i> friaig 2 wmmcom^^t^ - ^ friais 2 mmz 
mm Lxwismmm^nh ztt mmx^^^ 3 ^zm 
i&^tix\^i>^tt:mmt^i imm 1 izimcoum. 
[ if *ii 3 ] Iff! Big 1 wmm i,z}5\,-^x m^im.t/mm 

fi. mi^m2.^mmt,zii\\x mmtmfmm.^n 0 mia 

xt- 'y y'iim 2 r;i/^' u xa ^.z^-ox'^hfih ^ t ^ ^ 
iiit-r-g>if5Bii 1 tfBa«:^&. 

[ MSM 4 ] luiBIg 1 TJV 3" ij X A li R S Affi(7) T)V 
r/l-:^" y XA^^ ^>Jt ^ t 2r m t t-S if SRII 3 tclBtt 

[ifil<II5 ] MfBlgl T;^3■''JXJ^,{S5h■>M(7)T;^ 
^" U XA7&^ A>Ji!<; 0 . ffrlB^ 2 r;Pn' U XAtiR S AfflO 

ryi^:j" y XA;*^ i i: ^ ^t® t -r s if *ri3 t^iaa 
[ if iKH 6 ] ig 1 m/m 2 sojMSfiSK^*t- aft 
Wf'mt ■■ mi<^m 1 2 c^jS^msMc^^^ 

fi^Stci^v-iTmrfBIS 1 }ll^ft^S<^Bf ^-ft^-SrHv-i 
Tmi^'y-t-i''^fIi^-fbLTSS2^ ■y-fe-i/^ft:'? ; 
mrlBH 2 ;>< >y -fe— i^'SrlulBIS 1 oMSfi^S^^^ffflBIg 2 



'j'kwitm 2 m^m^m-mmm i m^mmm^zm 

D ; IrriamijlSfiSBt'iJ^-^TffflBmijUSftgBO 
- ffl V ^T tfJlBIg 3 ;^ >y -fe - Sr S9r t T lg 4 ;^ 
•y-b— i^'^f^^) ; tffia^4;^ >y-fe — i^'?r|frlB^la*gfi 
^g*^^.MIB^2ilSfi^Kt;S'9 ; fijiB^2i^Sfi^ 
atcfcV ^TlltriaJg4 ;>< •y-\z-i^i:mM LTtfriam l:^-y 

-iz-i;^i^y)m.-tx7--yy°t^i^m,^zt^mmt-r^^ 



[if*^7] Mia 
-it^-. My^'tmnaii2ji 
^t^-ji. Bfriam2jMgfs^aoBg^'fi:^-^^>y-fe- 
=ji,zmmLxm i is*Sr#T;&^i^ mia^ i ^ssmsB^o 
mm^-^ ^<^)m i mmzmmLx»m^^^'i^i> z t 

Sffl L T m 2 ISaSr f#T ^> lulBS 2 m^iE 



tulBffi2MSf; 



[izi3\^xmim 



-ft^ - ^ mriBffi 2 *gS(;3iffl L T fl«iB*#IS* ^ # s i 
t i: iHj^Tfcl. J; 0 tcffifiKSixT V-^^ i t ^#1tt -Tl. 

m^meiizimco-nm, 

[ if 8 ] mriam 1 3*gm^at::i3 v ^t m^-itMJ^ 
mmn 0 mriaxT^ ^ yiim i r^t-^' y xa (c^-o t^t 
i^n. ttfiam2 jisfigat;*5v ^TBf-^^d^t/wstSrfl 

a HuIBXt^ -y 7°{±lg 2 r;P:?'y XAtc^-D TlTi:)iX'l. i 

t t f i>ifii<ii 6 tciB»^o*ffi„ 

UnikM 9 ] Miais 1 y xaj^r s Aia<^r;i- 

3" y X A ijg 0 , iJiais 2 3' y X A a 5 1" 

r/Pn-y XA>6^^,)5)c^ t ^!Mr^tt--Sifil<Jl8tciBa 

itmm 1 0 ] fffiBig 1 T;i^3" y xa^^ b>M<7)T 

;P 3- y X A <i, liSc D , HUf B® 2 T/t- a' y X A {i R S AM 

coTjv^^u XM.t^^^h t t t--i>if^iB8 tela 

[ if 1 1 ] tti lam 2 jusfisasim i m^t^ i-. 
fiSt 0 . tuiaig 1 ji^ftsaiiig 1 ^mmt- ^m.m^ 

Mfii/XT^ A{±St3|g 2 MM t ffi 2 ^t&S t L . 

friB;*-a^(i;st^ : mfiBm 1 ^ -y -fe-i^'STfjiEis 1 mm 
fi-^m%m.2mmi\z^'o mmm2mmi>zii\^xm 

IB^2Sifi«<7)Sm^-2:ffl^->Tf(flBffi 1 ^ -y -tr-yS: 
Hf -t-ft LT 5 ^ -y -tr- D ; mIEm 5 7< -y -fe- i-' 

^|fiiEig2aiii^*^^>i5ria^2?^K)JStcM'9 ; mriaig2 
"^mm izti 1/ ^T mnan 2 ^»m^o Hf-f-ft^ - 2r s v ^^t mr 

lams;^ ■yfe-£/SrBf-^'ft,LTffi6;^ -y-t-iy^i^^O ; 
Iff! Big 5 -y -b- J^'Sr MiBIg 2 j!)^ hmsi-m 2 Stfi 

MtcjsD ; mmm2mim^zm^xmmm2mimc^m 

^^-^fflV^Tffia^S^ 'y-b-^^'^WBItTmT^'y 
■fe-S/'SrftO ; mr!ail7^'yb-i^SrHfriaiS2»tM*- 
'^tulESS 2 #K)iat:jli 0 : mlBm 2 ^tfjiStcii ^T mrlB 
m 2 ^tl)M<?OtlM=¥- SrfflV ^TMIBIS 7 ;^ 'y b-i^'SrM 

M LTifriais 1 ^ D is^xt- 'y x?r*-rs 
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[000 1 ] 
[0002] 

{±. AMPST-^a^^i^XT^X,. "r'J^^VI s- 1 3 6 
^^m^M (TDMA) iyX^A^ mf^iy9)Vl S- 
9 5 fiy^)l^^^ji-W\^M (CDMA) v-X-r A^-^ 

— i^XT-A{±8 00-900MHZ WiEHT-'tlJf^f , 

jEAiifti^x^A (PCS) i,^mmTiMLmm^tir 

V^li. ^<OPC Si^XT-A^iU 8 0 0 - 1 9 0 OMH 

[ 0 0 0 3 ] ±iacoafii^x7"i^^o#^tc*5v>T. is^- 



[0004] AM P S^cOT-^nri^XxATIi, Mff 



t^T^ h „ ; <r)m9.crm^m± , a m p s mcr>T-r a ^' 



to«t;«S$ix5Wtgtt*i*Sfcfttc. AMP SMtOi^ 



[0005] aficoM-®^ a LTBf ^■ft-f-t.x^ 

^tfGSM, I S- 1 3 6S.t/'I S-9 5^<7)StLV^t' 



;< •y{^-'JimK)fz^^t^^Zli^ ISi-XT-i^COBf-f-fbffi 

(f , .1 <:^^s^^T'^§^E^ fir v ^ s h - h ^ -y-t- i^' 

-tf-h'X (SMS) W^^ffi-^T. iSi^X-ri^i^Bf^-ft 

[00 06] GSM. I S- 1 3 6. 2^1/1 S-9 5S^ 
•y-fe-i>-jMfStc*tLT*g®«dr_ft" ^f;^^df_" 

c smmmiz-r>^-^xcr,>'X7-M.mmi. ^s^opcsa 

tS<7)»t5rl.xV:^';t'atS. SP*>GSM. I S-1 3 
6, I S-9 5(;t3V-.Ttg^$ti.TV^.i=Bf^-f[:S 

< Bf^^b^f- fx i 1 1 , 

[00 07] GSMT'iiS^XT^AOT^^l^— ^-i^'i^XT^ 
A(50#J3-— f--t:rjDA*li!?iI^ i^'jL-;!^ (SIM) 

n-tl z. t j; oT«^«iira-fex^Fl5ijfp-r§ . s i 

Ma. j--^f-w^%L^c ostt/t D-rst^tcffi^^ 

*-HT-?>S„ S I Mii^ r-lcM^5<7). K i b 

«fst. m'^^\:^~^mnibcr>nij(ofzMzmhfi 
GSMTii. ^=i--f-^mmLx^<n=L-^-{z 

-QV^TCOK i t^t^M^-iVX'vV^ii'^^'thfzMzn^rfti-- 

Sr4^-i,i/Xr-Ac7)@E±3i5*T'^tf-ri> ^ t § o 
[0008] GSMffifjMAig4)-£ri5}^-A>'XxAT-Kl 

^LTV^St^, 9^'-*%3i-t^n^^Kl^XT-A|8 

MT/^^W'W^X'rJ^MMT (international mobile 
system identity/ temporary mobile system identitie 

s (IMSI/TMSI) ) ^^^■thZh>/Zi:.':>X^-9i-t)mX'h 

ht^'kmt^MzLfz'ik. is-^xf-AT i 2 8b'--y vmi 

W (RAND) if^i^^fLX^cnmWM'^^^—f—(^)'^ 
i fc*S-&§fLT3 2t;"-y hcOjE^ (SRES) hts:^. 

icot ^S/Xr-AtiRAND^fS^tflMtCiMO. M^KJ 
tf— COK i /&^^>g4)-g#COSRE Stt^ft 
S^L. cI(7)RAND^ j^XT-At;iMDM-r, ^L^(5D2 
-pcosRE s*^'MSit-S^fb{f. ^crmWM\±-mhXh 

hh^m%f\.h. Hf^^b^-" Kc" ^ffsf^y^tc. fg 

#t!)^SW)lftlHcoW:^r(^ijv^-CRAND:aVK i ^ffi 

c limi^xmmummm^n -5 pt^^t^ffiffl § iis « g s 
M^mmt'^wmfpxh i>t^. m^mmtmtLtzi^xr- 
j^i,z}i\-^xmj-—f—co^mm7t>ti6 1 # i,z. m^i^ 
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^IZ^ -ftfO^-^T^AtCRAND, SRE SS.t/Kcc7)fg 

s I Mm^TimLzmmLn^x^\ 

[0009] IS-13 6RV^ I S - 9 5 c05ilSS.tA'Hf 

Rt/m^-^tcommmu tur^^^. i s - 1 3 6 i^^f- 

S-9 Si^XT^AT-K. li?t^>tt^:JtC?^tO:^ffi 
t^'MSn-i^o -^iOI S-1 3 S-9 5(7)^}£ 

^i|jj^tCOl-^T0 6 4b"' 7 N«A^— {i>-X7^A^0:t^ 
U-:^l,Zj:'yXm&^tl^. ^fmmi>Z-jV^XC0A^~ 

F5r^LT^(?)Adf-^^tflMt'A^3-r-&ii;:if)i' 
T-^^o ^V-iJi. A=^-^I«^l^{i:*1^1tIico»B)T-f 

MS.tK"*-A;/AiO|ai:^-C**S:fl.|,?mx-:^' ( shar 
ed secret data (SSD) ) J J5tS«T;V3'iJ XA;5^ji> 
j¥l&~ti>fzlsbl;Zmhtlh. ##tf)i^tC-3t^T<?DSSD 

T'i; -Ij:^— ^"i— :iiT • Tnhrj;l/ (an over the airpro 

tocol) commi>zi.':>x ^commiOA^-ti^h&mm 

[0010] IS-13 I S - 9 5 <7)5tlSS.t^'Hf 

^^tTii. 3 2b'-y bWJSSDft/SKtA^IMftlJil^OHf- 

®ift/Df iSJET^' -fex ^ fc § . immmizi3\-^'i: 

-b X g5l<^ ■/ -b — iytfiMWm^il^ A,*;— Av-Xr-At 
il^^^l-g.. ^eor^-bX^5l<^gftB3J-l. t . 
y-J^ltmmm-X/mif&V^^iOW'mmcO S S D Sr^g-:. T ^ 

[0011] mmm^Wi^^cOi^Xr-I^T^'Xr-J^mi 
/BflftgT^'-bXS-M^St S^£<50SisgiiftK'SKtJiE 

5t<7)^xAT-AT'<^l5]M^«T^'-bXtcov^T{±. r^-b 
x^ift^ •/•b-i-'(i#it)M-Clt»Sii/::iifg«*# 



{S. LTV^-S.^S!)iltC'?ViTsofE'li$iiTV^-l> S 

Xf-A(i:. g(tK-o;^c S S DfBtigitcDJEiSiifVgKti: 
|,fci6(c5ilSib§ffi*l+S:t-|. . i L^<:^lilSJS^|Hl± 

ttS^ifjif cos SDi; SrA^Ji: LTffll^TBf-^^[:=^-*i' 
[00 12] GSM, I S- 1 3 6S.t/'I S-g 5>-X 

j^i" I EEEjiAjlft" «6- 1 OHiJOl 9 9 5^8^ 
#(t<50^> ■ r^-^VtiS" fflA»ii-X-fAtCis;(t 
§ T 7 ^ ^>-&t^'?ilSc^/t ii6c7)S»i" t V 1 a lijt ( th 
e article "Techniques for Privacy and Authenticati 
on in Personal Communications Systems" by Dan Brow 
n in IEEE Personal Communications, dated August 19 
95, at pages 6-10 ) IZf^Tj^^tlX ^^'^h , 
[00 13] GSM, I S- 1 3 6St/ I S-9 Si'X 

-ftih. m^Rv'&m^'^^i/z^rLn^Mi-vifm^K 
DXiiK c mmmu y^'comwhiyx'ri.Rt/wm 

mc^M-^iz}suX9ai:>fi.Xi^tZb'S:i>'J(imb-t^. Z. 

Lt-ox^^^bi^'jmmi^h'on^, j—^-coki 
Tv^sji-— r-<7)KcX(i:ssD2:fsst^cA«±. mm 

[0014] 'm^-^miUjmt. ^--^-iz^j^m 
&mi^mbm^^rLmi^tiHz^tL^t^h^tL^\,^B^ 

^t^-t^wi^'^x^ti^ifttb'i, . tfc^(o^-^-^z 

tiimz^-^x^-^^ -jjmxh ^ . B m<^^mm^-^ 
~c7Mm^-r3i-f^^cojL—^-iz'Mxhtifzm^-{t^ 
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0. :< 'y-t~'J^mW.-tS>cr)lzSmt£:^~^^'yX\-^:^ 

cr)i,±%mm(DJ—^-f3i-xhh cr>x\ i^^ra^-nt-f-ft, 

^JiWGSM. I S-1 3 6. ^V^{±I S-9 

5xmi)ftx\-^him.<nmmmmx%i^fihx o 
[0015] ^^(o-^m^-m^^tirm^mm-t^-i^ju 

y h ^^->X:^ 'y-fe-i^'^ Hf-f-fC-ri, i t h 
[0016] 

h . M'mmxu^cTiWkmm.^m.i^zim ^ *-'$>^i-^.*a 

Mr rf y ft T ;>< -fe - ^ Ifc^ L:^c 

r/' y X-A, i; {±M^ -I, g^^^s g soryi^r?' y xjx ^mm-i> 

0. mm. m^itrhfzi^izmt>ti^T)i'::i'uxM. 
fj\ ^cosm-it^mi^mmmxmmLn^^ d 

xi.^mff-t^fzibcoa-vRz/'f-^ ^^fmmizM 
m^itxi3< t-m^-^im^-immmizimmm^zmm l 

[0017] ■^iuy-i-xy-j^.x^m^-m^^mim 



i^miz±^ \> ^^mmm D , wm-^iz x-^x imm 
xh D . ^\tm):.t£h^mm^t>h^x<mwm<r)fd^ 

^Wii (CM !> i 1 1 Hfit-^fe -S. i V ^ „ 
[00 18] 

\Y:&^^m-thmmi^x=rMzii\-^xwM^m^ v^- 

^h>it£hi.^\zmM^fih. ^cr):fimit. :2-~^~co 
3MSft^B*^"^cD:3— Hf-cr,Hf -^-ft/fllMT/kn" y XA 

fih. ztat. m^\cDiy-^yximv-^x2r>ffy^'S:m 

#^tlJil^^"^#ig#«^IB=^-Bi^^t/»B!T;u 
3" y XA(5o;^^sitTT-^ Sid tct"'?. . z. (n>^mxi,±. 

ft*c^^^iff^-Bf^^i:fec^**^c7) j; a <^zmsim^m.-ff^ 
s^i^sfif iJiiSfisat7)Hf -^-ft^- 1 T/i^rf- y xa t ^ 

ffio-CBg^-f[:^SIfi^-C-§-g.i^:*iE^St L^:v^<. t^-? 
T , MSftSBcOitSWiJISrf^SiJO 1 ocot;!^^" y XA 

[0019] #^t!)ilggv^{iafiffl*i#^ 
M^r -1. Bf^-ft/WStT a' y X A Sr filffl-T l> 2 o<50^Ilj 

-i/'tf-fx (SMS) r-iy^-^xiimt^(^i'^& 

y XA Srffio T ^F^fEjII^ f<7)J:t^e^jtc*v ^Mff^ 
^T;t S J: -5 , ilft ^ a 2 -JW^Ki^PHTrmv ^{±^Ki 

m b mmmt comxm^-^-^^m-ttc^iz t ffcio„ 

S?IISw'^/ES!t (a secure authenticatication signat 

ure ) i:m^rz>!bizzco-jjmimm-t^ztijX^^. 
[00 20] :$^wncom.hmmmxn. 20(7)^—^- 

<bhi -:icr)mimtwMLco^mMit^^'t ^m.m>-x 
'rM.xmw^fth. z^^-^ yh^mmmxit. w^x 
'fj^(^:>mi'mx\tmmt^hK-^x\-^„ ^ijjmm i c^jx- 

ir-tii. M^h^i:>fl.^ ilyX^MZ'^hflt) Bf^ 
-ftdf-Em 1 t#l)^M 1 tCtsV^TcO^^ftJi^tiSjlllK^ 
-Dml tsD^flJO^T^jtLS (" Bf^-ft^-Emx" ^ 

i^'" »M^-Dmx" tv^affliiii, i^T-ttr/L-^'y 
XA t ^<73r;i^3-y XAT-ffiffl§iis=^-tt t 
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1 50^10 0 ST i^tl. ^^TDm 1 Em2 =Em2Dm 1 
Thh. Dm 1 E m 2 =Em 2 Dm 1 i^^s^tlDml 

-t-'jf^zmm ukizE m 2 ^mm^h tv^o^t 

;0^'Dm 1 ^JP-^Tt^O. M 2 ^0;^*^^D m 2 ^a-:>T 

±fz. MltiEml^Ml cr)mm(^M^it/%^^mr 
(Al ) h^tt->TV^SfcltTa<. M2{i 
Em2bm2amm(^M^itT)Vzf^jXM. (A2) h ^ 

[00 2 1 ] f^tfiiSM 1 Sr»oTV^^Jl--^f-;^^^'f^|^^if 

h^. ^(7:)mitJ<y-^-iyc\mi{zi6\-^XEmllk^ 

Ml(i;^cDEml (c) & iy-XxAc^SffiMB 1 
MSB l(iEm2 t A2i:^ffll^TEml 
(c) ^fff-^^tLT^ v-ir— 5/Em2 (Eml (c) ) 
^fl^jjEL. ^fl^Ml{Zj^^Ut^ mzEm2 (Eml 
(c) ) (±MUcfcV^TDml&t^^Al&ffl*.^Tft¥IIS 
into DmlEm2=Em2DmlT?>I^^^T-\ Dml 
^fflUTEm2 (Eml (c) ) ^i?M^^^Em2 
( c ) m%^tih . Ml(i;Em2 (c) SrBl i^Z^h . 

Biti:. i^mmM2i^^^Lx\^h^m^mm^hmm 

MB2t3Em2 ( c ) . MzEm2 ( c ) mm 

MM 2 l^zm^tlXMtmM 2t3j;'^TDm2 JSOfK 2 T 

mm^tix. mmMii)-^mmM2izm^tLfzmm 

[00 22] :^wmmc^mmmxn. 2-:><7Mmmm 
x<Di^:f^^ yhmm^imt^mm'^y^i'^xmm^ti 
fmmMi(r)^^7.j-i:.3--^-{z\t. {kmt^^^fi 

h {l^7.n-MZ%\C:>fih) Hf-^^t^-Eml ff|Jj« 
M 1 t^fcl^T^O;=^*tl^>iX-S^fl?lK^-Dm 1 hiSmn'^X 

^>ix^ . M 1 \im^\Y./m%%T)\^^')xi.K 1 ^ffiffl-r 

?^»SM2cOffic^i^;^^AJ2--^f-tC(i;. i^^^Sta 
^^fl-g.Hf-^^t^— Em2i:. ffUSM 2 tCt^^/^T^^D^^tt 
^iX^fl?l5t^-Dm2 t^O^WJOST^ixl.. M2{±fff-^ 

lt/»i^r;^=7"'yx'/.A2^ffiffl^^. t/;:. ^^xa 

C0#SfflSBxt2{^. &^t*[J^iX^fff-^{t^-Ebx 
h^tttSB xi7)^:6^"ffl^fl?i^^-D b X h ^^"m>9 ST A> 
ix^. :g-*t4S{iT7Pn^^yXAAb x(3t5^oT0f-^^L/ 
ft¥II^tf3. ^-(i. Sv^cMl^SSffiMBxtffiJ] 
MM x ^: COI^ t-^^ ^T tDmxEbx = Ebx 

D m x t j; 3 tcSiRS^I. . 

[00 23] ^i?DiiMMT(i. ^fiSMM 1 ^m-^xv^h 

^f" — ;^^BSffiMaft^ V -^r — y c ^ #1jMM 2 
-^f-^3iM^^i:^M^T\.^^i:t=. Mft;^ v-^-S^^c 
tiM 1 XEmXmJK 1 ^ffl».^Tfff-^^l:§n.T^ v-^r- 



S^^Eml (c) ht^h. Mlti^^OEml (c) ^i^X 
^Ac^SffiMB HCjU-g^o SfflMBlJiEb 123:t^"Ab 
l^fflV^TEml ( c ) ^Ef-^^tLT^^y-t-S^^Eb 1 
(Eml ( c ) ) §:f^^9. m^rMlicMSo Eb 1 
(Eml (c) ) ti:^^(3Mlt3^3V^TDmlS.t/^Aml 
^mv\X'mi%^fLh. Dm 1 Eb 2=Eb 2 DmlT* 
h<7:>X. DmlSrfflt^TEb 1 (Eml (c ) ) Srfi?M 

-rs^:Eb 1 (c) fm^fth. mzm\\xEY:> i 

(c) ^B W^zmh. BKi. Db Ij^t^Ab l^fflV^ 
TEbl ( c ) ^ft||5^LTc^f^^9. f^KjMM2^^W 
tTV^Stffi;^^«at-|.»ffiMB2tcc^iIS. J:^tCB 
2 t M 2 t (rmxm%y^ V ^r— 5/ c {iM 1 h B 1 1 crM 

x<7mmz->v^xw'<tzo:>h-^< nmzm^\t^fi^ 

f}K B2. Eb2. D b 2at/'Ab 2;?s^'M 

1. Eml. Dml&t/^AmltCfti^O. M2. Em 

2 . D m 2 2a.t^"Am 2>0^^B1. Ebl. Dbl WJ b 
1 hZ^h>h o 

[00 24] \)XY(^mmmmk\mmm'^ wa^^x 
%%mf^wfiO^-yim^-m^'jf^zmmx% h . 

[0025] 

^^fd'zm\%i^x=r2^\^^o-^x^v^mxhh. i^x 
1 0 0 (±. mtm B 1 m/B 2 . ^jiii^iffl 1 4 

2. Rmms^MiRi/M2t}^^m.^. 2-D(Dmmt 

V^. ffllMMl&tA"M2{i. M lX{4M2^0:x-^f-t 



2 izim^tLfzmwMmtcor^x^pmm^tm^^^'^ 
mmmxh-^xhx\^K fmmMiRt/M2ii. rnxm 

m^UM^^Mtmm'^'f^^MLXmff't^yyXh yX 
Mrjyt°^ — ^^^^(7). iy7.T-I^lOO{iZ-D\-\X(7y^X 

"r^w^^^^z^-yxmf^^h ZL h cox% hmcomMconm 
(r)mmitmmxh->xi>xvK mmmmm 1 4 2(±. 
'j^m-^mmmmmn (pstn) . sgv^ti. wmm 

JK. RViyX^M. 100 I^Tc^?»McO 1 ^^0* 

I^IIfflfifflTS)-:>Tt iu. z^X^J^lOOXU. 
MM lSt/^M2(i:RF y y^^aLT>-X^A 1 0 OcO 

m^mtMitL^^^^i^x^M.! oocryMmmmc^)^^ 
ti}^\^h^t t^x^ mi xit. mmm i rum 2 

ti. m-e^ixRFU >^^' 1 4423:t^l 4 G^^LTSitt 
MB 1SVB2 t^ixmaftLTi^^^i^i^h LT^$ 
ixTV^S. >^X7"A10 0(±. RFUy^^^tT^^ll 
MM lSt^^M2 tStffiMB 1 RV^B 2tcr:)mzy''J:^JU 

y^-y :^-x^im^^mn^j:^mm'^xv^Amm 
iz^'oxmi'^Lxhxw "fj^ ^yMmi-xr~M.(/)mf 
Rumim^A^xA t <7^x\ z. z. x\m l < immv^^ 
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( (Telecommuni 



cations Industry Association/Electronic Industry A 
ssociation (T I E/E I A) )iOIS-136. IS 
-9 5. ISa/PC S 1 9 0 OM}^-^V\\tGSMM}Uzm 

[ 0 0 2 6 ] fflfigM Ki. S^Xt^A 1 0 O^OSJt^t 
1 {±:x— ^f— ^^^'^ y X 1 0 S^fi-^t 

-g. ¥»SfScoaS^T& f^Klif M 1 CT^MW^- 

«t^^a^^O:^ffiT'MfPU. i&il^-^y V 1 1 2(i:iM^ 

^ti^i^fl^^v M 1 2^fiM^S^ t*^"T-^t=^. f 

h 1 1 2^zx^mm^ti^. fmmM2ith^yi^-r<: 

— ■ o-^^/ h 1 1 6. ^f— ^ y^^— y X— X 1 2 

0. >y M 1 8. M 24. Rl/f 

^XTl^-f 1 2 2^a#UTioO. ^ix^.(±#^#Kjg 

[00 27] mmmB 1 mmmtmm^^'^^ t o 

1 3 8aU^^^fM^ai4 0i>^^UTV^I.. 

mn^&fzMzmmmu 1 4 0 ^^m^s ^ t ^-t^ 

6. mmmB 2lihyyy-^^- ■ zJL-y M 2 8. T 

yr^i- 12 6. mmz2-^ M 3 oRvmsMm 1 3 2 

[0028] 1 ^i?)IIS4MTi^. Bf-^ltJixy:: 

mm b m'Kcrmm^n-^ tzmmwAmm t ^op^i^^o. 

yx j~j:.[HcrmM^:)2n-^'^ y yvmmim 

m%^hfzMz:L<7^mmm'kmm^h zz t ^^t^ h . 

[ 0 0 2 9 ] y bPsl;^ -/^-ymm^^^l^z'ffofz 



1. 01-^^1:^ - E m X t ffiftg M X tcfc V ^=0 ^ S 

-&ffSi:^2#ll^M l&t^'M2tO\.-^T. Dm 1 Em 2 
{iEm2Dml t^U<^tm(S^:^^:V^o L^?^t. M 
lSt/^M2^0:g-^t3j: Offiffl§ii-?>0f-^^tr;^^^"^'JXA 
(^M=5roTC^Ti> il^. MS l^o:x— ;^j^"MS 2^0:x 

-^-{zmmi^mmmy^ -^-^-y c ^ h 

TV^I^ti:. ffiffX "y-tr-S>^c(±MS It^^oV^TEml 
m/Am 1 TBf-^ltS^XTfff-^^tX ^y-tz->>'Em 1 

( c ) m'^^Kh. MS Ki^cOEm 1(c) ^iyXx 
A^7)^±ft^B 1 tcS^, ^JtSB l{4Em2&t^^Am2 
^fflV^TEml (c) ^Hf-^ftLT^ v^r->>'Em2 

(Eml ( c ) ) ^iX^MS l{zm^. mzM 

S If^Dm ISlt^^Am 1 ^fflV^TEm2 (Eml 

(c) ) ^%%mr^h. Dm 1 Em2=Em2 DmlTj) 
Dml Srffl^^TEm2 (Eml ( c ) ) ^ft?li 
t Em2 ( c ) m%htlh. MS l{i^^0Em2 

(c) ^Bl{Z}^h. Bl(i^cDEm2 (c) ^. MS 

2m-mLxv^hmM^mm't^mimB2^zmt. ik 

tCEm2 ( c ) (±MS 2tcaA>#lT. MS 2tCj;':)TD 
m2&tf^'Am2Tflll5r§ixT. M S 1 tCJ: 0 M S 2 tCjM 

[0 0 3 0 ] ^^TS2^#Rst-st. :^%mcommm 
(Dmmy^'rJ^^Tt^^ yhmm^imm^'^iofz^i^z 

SI^JhLT. Hli^?^KjMMl hf^|&MM2^c7)rHl 
^OHf-^^l:;^ >y-b-^"teili^O*^^^ffll.-^T^^OTn-trX^ 
M 1 {i^b->^OT;]^r? yX/^ (Rabin algo 
rithm ) ^ffifflL. M2(i^-f^Xh. i^-r5;^at^X 
-f (RSA) t7)T;kr?'UXA (Rivest, Shamir 

and Adleman (RSA) algorithm) ^ ffiffl^-S o yt:'ycO 

TJi^z^^vxMz-jv^xco^mmMmtiK 199 5^tcc 
RcizxKinn^titzxr-^ yyy (stinson ) (T)* 

ffi" Hf-^a^OJlit^^K" ("Cryptography, Theory and 
Practice") ^0 1 4 3 - 1 4 SKt^KigS^T V ^-g. . R 
SATJUzi^UXMz-:>\'^Xcr)mL\ mi^tn 9 9 6^lz 
-Jsy ■ y ^ ■ TyV ■ VyX (John Wlley and S 
ons ) ^^^fm^tlfzVyi-m (Lynch et al. ) C^m 
m" xV^^/l^^^---" ("Digital Money" ) (^7 6-8 
6WJZim^tLX\^^^^. 

[0 0 3 1 ] fmmM 1 (Dfz^CO^—mf^B m 1 RUD 
ml^y}zyCDm$^lzm-:>XmtK^^^tfj^X^h. y 
t>c^T;l^r?-^UXATii. ^(rMXU. imR^tLfzPJr& 

comN?:m^^x 2-:>commpRx/ ^^miR^ti. zzx 

pXci^NXh^^ P=4kl + 3T*D. q = 4k2 
^3Xh^. ^^Ok l&t^'k2(±^i*T-ftSo Nli^^m 

t^i^^tiXhx\^w. pRr/ci mmizurzti^^^ftiif 

^^^^^W Emlti:Eml(c) = (c)2mod N 
t^m^tl. DM1{±DM1 (c) =ci/2 niod N 
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6. DM1 (c) t-^V^Tft?</'C^56t. ft?xl 

j^x^ =c mod pfcx^ =c mod q t 

<. 2-9£:0fla&t^b;^?^ap + b q= 1 t^rl.^t^^^-ii' 
;^?^->/::=5:^ff. :5-gxtci/2 =bqxl+apx2 m 

[0 0 3 2] ffK^M2t^^*.^Ti^^-MSiEm2. D 
m2^^^^Xb. iy^i/VAV^J^^ V^^V^y {RS 
A) ^OS*tCt^-:^TaiRt-^^t*^X^-i=l^. RSATIi 
2oc^ (^#5:) «f*pStA^q^^"*^^tC»K$tl. 
T^'p X q = NT-^S)-&. M2^^7t^s6£ON 
{iMl<7)?t^56iCffii9^X|.NtC^LV\ ^fLiKt^DmlE 
m2 = Dm2Emlhl^3 ^f4^5rffi^^^<:0;^?^'^-^r S> 
Lfj'^L. Dm 1 Em2 = Em2Dm IT&^PSO 

ffla2aU^^b 2:^^"MfX§il. ^^TM a 2 ) (b2) = 
1 mod (p-1) ( q- 1 ) Nat^^a2 
fi;^^lFl$^xTi> J: < . b 2\±mm^z%fzfit^:mil^^^^ 

^cr>t% . Em2&t^^Dm2{i:Em2 (c) 
(c)^2 mo dN. &t/"Dm2= ( c ) b2mo d N 

[00 33] Tn^rXtiXv" vT2 0 0:i?^A>^&^ 0 . ^ 
^T3f-^^tTu^rX:<j^M 1 T^i^Stil. . Xt" vT2 0 
2tC*3i.^T. Emiat^^Aml^fflV^Ti^Jl:3--«y M 

1 2 J: ^mm:^ y-^-iycifimmt^tlXmmt:^ y 
-fe — >>"Em 1 ( c ) = ( c ) 2 mod N^^^^i^ 

6. Tn-trX{±XT->yT2 0 4t3ff^f ^^t'Eml 
( c ) ■ M 0 4 ^aUTM 1 

6^atTEmi (c) ^^im-^r^m. bi (7:^mmm 

ai 4 0(iX7^vr2 0 6TEm2St^^Am2^fflV^T 
Eml (c) ^Bt-^^tLTHf-^^t;^ ^y-tr->^"Em2 (E 
ml(c)) = ((c)2)^2 mo dN^i^^^ 
-^rXf±v^t:rXxvT2 OSt^fJD. ^^rEm2 (Em 
1(c) ) :i6^"B l:i5?^^.Mlt3iJ^^>ixS. mzXy-yT2 

1 Ot^fcl^T. Bl;{)^^>Em2 (Eml (c) ) ^gtt 
K->;^cf*. M IcOi^a^riv Ml 2imtiC0miZAm 

2 (^e>^or;l-^^UXA) ^fflV^TEm2 (Eml 
(c) ) ^mm^^. (Em2 (Eml (c ) ) ) 

= ( ( (c) 2 ) a2) 1/2 x^^J,^. #i^ix/;:Dml (E 
m2(Eml(c)))(i;(c)a2 mod UW^h 
9f-^{t^ v'tr-S>"Em2 (c) 

[0034] XT->yT2 1 2(3^^l^T. M 1 CO b 

^>^i^— ^S^— ■ >y h 1 0 4 afff ^y-tr-S^^Em 
2 ( c ) It^iM^, mz.. X^yr2 lAl^zm^ 
T . B 1 ^0$lJfpjL - «y M 3 8 {il^MMftffl 1 4 2 ^ffl 
tTEm2 (c) ^B2 c=0$ljffll:x^ ^y b 1 3 0 t^ilS o 

aftT-*So J^t3XT-vT2 1 6t3fcV^T. B2cO$fJiP 
b 1 3 0^aLTEm2 ( c ) ^%mi->fz'ik. 



h^yi^-^S- ■ ^y b 1 28(±Em2 ( c ) ^M2 
tCili-g.. Xxvr2 1 8TEm2 (c ) (iM2cO^Ji^ 
ai 3 2T^Dm2&U^^Am2^ffll^Tft?iS$ixTDm2 
(Em2(c) = ((c)32)b2 modN. fiP^^Dm 

2 (Em2 (c) ) =cm'^^tlh. Z(^^h^M2\±m 

[0 0 3 5 ] :^WMm<^)'mmmTi±^ s^-x^a i o o 
m\mi± . mtm:^-^- tmtLxx^h ^it^r ^ co 
m^tixit:^ -/•^-i^(r)^M^i^zm^tih c(r)mmm 

[0 0 3 6 ] —mz^ ^^ll»JT14. #ff»SMxtC 
Bf-^^t^- E m x i: fllfS^- D m x i: ^^^WJ 0 ST ^>ix 

Dmx(±fflljMxtCi3V^Ti^^ai^tiSo S-^Xt^A 
1 0 OcO#Sifi^B xt::{ifff-^^t^-E b x ^:Pff^- 
D b x h yO^^S'J 0 ST i^^X-g. . D b xf^MM B X (C^o V ^ 

Tco^*n^:>iX'&. ^^^^^a^tt-'S^t^a^T■v^s^^l^l 

W}Mi^miM^W}Bya)\iM.aM^z-o\^x^ DmxEb 
y a E b y D m X U < ^: ^: V ^ , 

[0 0 3 7 ] Ml cr):2^—^-tm^UWMMy^ y-fe-i^" 
c^M2cO:3.^^f^^^^3^S^^:^M^T■v^S^:t=. aft 
^ .y^^S/c(±M 1 j; OEm 125:t^Am 1 ^fflV^TBf 

^COEml (c) ^>^_XT-AOSJt^B(Cil4^. ^C^) 
f*. M^B l(iEb imfAh 1 ^MV^TEml 
( c ) ^Bf-^{tLT^ -/^-i^Rh 1 (Em 1 ( c ) ) 
Jft^D. Zfl^Ml{zm^. mzMUtDmim/Al 
^fflV^TEbl (Eml (c) ) ^mm^t. Dm IE 
b 1 =Db 1 EmlT*ScOT\ D m 1 St^"A 2 ^fflV^ 
TEbl(Eml(c)) ^M%t-^tEb 1 ( c ) 
nhtlh. Ml(±^(7)Eb 1(c) ^Bl{zmh. Ml 
(i^cOB^.iSTB H:iiELUEb 1 ( c ) ^iH^Bf— c^^jr 
-^f-TfcOfi^. B l{i;Db ISt^'Ab 1 SrfflV^TE 
b 1 ( c ) S-WiSLTcS-f^^, mzB ll±. i^XxA 
*aLT. :3.-^f-M2v^?^"fiaLTi."^^±ffi«^«fi-r-g) 
mim B 2 t c 5rill^ B 2 t M 2 t c^r^iTafi;^ 
>y-fe-i^"c(iM 1 ^:B 1 ^:i^PslTcOKiI(coV^Ta^^:^c 

^)b''±<nm^zmmtztinhtK ^^o«^. b2. e 

b2. D b 2&U^^Ab 2;??^'M 1 . Eml. D m 1 &t^^A 
mlliZiXh^. M2. Em2. D m 2St/'A m 2 ;&^'B 
1. Ebl. DhimfAhl{ZiXht. 

[00 38] m3^mm:tt b . :^wmm.m\myMit 
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[ 0 0 3 9 ] f^t&^My(7)^— MitEmy . Dmyii^ 

P=4kl+3T-&0. q = 4k2-h3rS>0. klS: 

q f titP ttilf ? ^ Emyfi:Emx 
( c ) = ( c ) 2 mo d N tSSSiX. D My {4 DM 
y (c) =ci /2n,od NtS^^tl-^. DMy 

(c) ^ciz-:)i^x%^<tz^lz. |?xl=± 

X ^ = c mod p ^ St/ ^x2=c mod q^ 
m<. 2'9c7)Ma&t^-b:^j^ap-hb q= ITS^^^h*^" 
^^:^^^->;t^^a\ Um^c^rz =bqxl-hapx2 
mod Nt^iOc^MV ^fi^r t t^T^ h . 
[0040] Stt^xtCOl^T^O^— MStE b ^mfl) 
bx^^-f^;^b. >-^5;l^at/x-f i^vi^^y (RS 
A) crymmi^Z^-:>XmiR^h'-bfj^^^%^. RSAT^ 

^^TpXq = NT-S^S. J>:tffic0 2-:)COffiax&^^b 
x:^3^^Mi^S^X. ( ax ) (bx)=l mod 

(p-1) (q-1 ) TS)^. Ebx2a.t^^Dbx{4. E 
bx(c) = (c)^^ mod N, Dbx=(c)bx 

mod nt'&m^Kh. ^(r)mm\x^\t. bu^o 

;7)N{±M2t3ffiffl§^X|.Nt3^L.V\ ^iXiKt. Dml 
Ebl=EblDml b\^-jm^^mfz^cr}t^m-^l^Ztf: 

L:^?^L. Dm 1 Eb 1 = Eb 1 Dm ITfcO. 
Dm2Eb2=Eb2Dm2T^S)SPS^(4. nc^m^^m 

[004 1 ] y'n^x\±x^-/T3 0 0fj-^^A^t.^ ^ Z 
^Tm^itTn-^y^^^mi^^ti^ . mzXr~-/T3 0 2 
Z\ MiM^ v-ir— y c {iM 1 cr)l^mzL:2. >y M 1 2 TE 
m l&t^'Am 1 ^fflUTBf-^^LSiX. m^^t^-z-^-'J 
Eml(c) = (c)2mod Nt^'^^tl^^ mzX 

"r^/rsoAf^zmiL. ^^T^Emi (c){th^yy 

— ys^— ■ :2-^>y b 1 0 4^atTMl:^?^i^B Hzm^^ti 
6. x^^yT3 0 6X\ ys— ■ V f 1 3 

6§r?iLTEml ( c ) ^gttK-:>;^cfa. B 1 fiE b 1 
aU^^Ab l^fflV^TEml (c) ^Hf-^^tLT. Bf-^-ft 
^ >y-1r — S^^Eb l(Eml(c)) = ((c)2)ai 



mod N5rf^^o rU'bX{4J^:t3X7^vT3 0 StCf? 
^tL. ^^T-^Em2 (Eml (c ) ) i±h^yy-r<^ 
■ M 3 6^iiUTMl*-A,B Hzmhti^. UK 

iz^ Xr^^yy°3 1 Olziy^-^X . f ys— ■ jr^^y 

M 04^ilLTB l;0-A>Em2 (Eml (c) ) 

ttKof^f*. ffra^L/'c j: 0 t3M 1 amm^zL >y m i 2 

{iDmiatA^^t>c^r;^r7'^UXA^fflV^TEb 2 (E 
ml (c) ) ^mm-t^. Eb2(Eml(c))) 

1/2 = ( ( ( c ) 2 ) a2 ) 1/2 ^ f^^^X/^-X "y-b^S^^D 

ml(Eb2(Eml(c)))(i;(c)«2 niod 

HP^fff-^^l:^ v^r — >>"Eb 2 (c) (C^LVV 
[0042] J^tC. Xt-vT3 1 2izm^X. MUth 
^yy-/"^- ■ :3-ri.y b 1 O4^aLT0f^^l:^ ^y-^r- 
i^^Eb 1 ( c ) ^B 1 izm^. X^^yT3 1 4t3ioV^T 
B Ic^MiJH^ai 4 OJiDb 1 ^ffli^^TEb 1 ( c ) ^ 
MIILTDb l(Ebl(c)) = ((c)^i)^imo 
d N = c Srf^l. o ^MMM. 14 0 T'afl_;^ ^y -b-S^^ c 

mmK^tifzm. rx-i-^xi±xr^yT3 1 et^mTL. 

'1 '1 T-^aft^ V -tr->^^ c (iStffi^ B 1 iO$iJtP:x::i ^y M 
3 Qtf^^mWMiWm 1 4 2 ^MLTMSB 2 ^?)MfflI:::2- 
-^yhl3 0i^zm^tl^. B2^M2^cORgT-waft^ 
>y-iz-i^-cc7)gilf±. Ml&VB lcr:)rsvc^Mm^z-:)\^ 

xm^f^zcok^<\^miznhtin6. ^tiitx^-yT3 

lS-3 3 0Ttm^tiXi5^. ^tL^l^X^yr30 
2-3 1 4 t[5l— -r-ftO. B2. Eb2. Db2&t^^A 
b2:6^^Ml. Eml. Dm 1 Rlf Ara I i^ZiXh^ . M 
2. Em 2. Dm2&tf^^Am2;6^B 1 . Ebl. Dbl 
St^-Ab 1 izith^. 

[0043] ^mM(^M^^m±mii(^MmmmTcrM 
m^^ymzm&^ti^tm^tiXimh'r. mmmuM^x 
^yx^j:.^h^'^^^bm^ti^^t^xh^. mz. 
Lxm^^"^ i^zm^L fz m^itTJi^ y xj^m\^<^M^'(t 
TJi^^^ y xj^^mmLx^mM'tmm LxhXK\ 

[0 044] T^^BJii:. ^coMt^L^mmimzmLXM 

i^mizmTj^^timm^tLXi^^ . ^mmcommtj-^mm. 
-ttzb^K mRmmtz^m^mtn^ z t t^-^m^ 
izmm^ti^Th^o . 

[01 ] ^WMcomtmnz^jt-.xmj^^tifzmmyxr' 
[H2] ^mmmmm(^mm>-y^'rJ-^)^T7f^^ yhfs 

[|SI3] *^0J^lltfiM^ffiflS^XT-i^l^T'-#;K-f 

B 1 . B 2-"SffiM 
M 1 . M2---?^iJjM 
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[01] 



14-2 



138 



136 



134 




102 



-t04 



-106 



loa 



■^110 



112 



140 



130 



-128 126 
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